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1 Implicit izat ion 

Suppose that <fr : P 2 — > P 3 is a map (possibly with basepoints) whose image is 
a surface S C P 3 . In computer graphics, such a map is given by homogeneous 
polynomials (a, 6, c, d) with real coefficients, and knowing these polynomials 
allows one to draw the real points of S on a computer screen. Most geometric 
models in CAD (Computer Aided Design) use parametric surfaces. This includes 
car bodies, airplanes, and animated figures in movies such as Toy Story or 
Dinosaur. 



The implicitization problem, as explained in [CLOl], is to compute the im- 
plicit equation F = of S using the parametrization <f>. This leads to the 
following natural question: if our goal is to draw S on a computer screen, why 
would we be interested in the implicit equation of SI 

One answer is that we can use implicitization to help find curve intersections. 
Namely, when drawing two parametrized surfaces in 3-dimensional space, one 
sometimes wants to highlight the curve where they intersect. Suppose that we 
have parametrizations fa : P 2 — > P 3 , i = 1,2, and for simplicity assume that 
there are no basepoints. Then we want to find S± D S2, where Si is the image 
of fa. 

To solve this problem, let Fx = be the implicit equation of Si, and let 
C C P 2 be defined by Fi o ^ 2 = 0. This curve may be singular of high genus, 
but since we have an explicit equation for C, there are known algorithms for 



drawing it (see, for example, | Hoffmann , Section 6.5]). Then fa(C) is the desired 
intersection Si PI S2. 

Another use of implicitization occurs when one creates new geometric models 
by applying Boolean operations to existing models. For example, if two balls 
interesect in R 3 , then removing one from the other involves knowing the curve 
where their boundaries intersect. 
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The next question concerns how to find the implicit equation, assuming we 
are given the parametrization </>. In practice, three methods are used: 

• Grobner bases. 

• Resultants. 

• Syzygies. 

This paper will concentrate on the third of these methods. 



2 Syzygies and Equations of Curves 

This section will report on joint work JCSC| with Tom Sederberg (Brigham 
Young University) and Falai Chen (University of Science and Technology of 
China). 

We will work over C. The idea is that we want to implicitize the map 



given by 

(2.1) 4>(s,t) = (a{s,t),b(s,t),c(s,t)), 

where a, b, c G R = C[s,t] are homogeneous polynomials of degree n (here, s,t 
are homogeneous coordinates on P 1 ). We will also assume that gcd(a, b, c) = 1. 
This ensures that <f> has no basepoints (a point (so,to) G IP 1 is a basepoint of <j> 
if a, 6, c all vanish at (s , ^o))- 



In [3SQK, SC, 3GD|, Sederberg and his co-workers introduced the idea of a 
moving line in JP. If we let x,y,z be homogeneous coordinates for P 2 , then a 
moving line is an equation of the form 

(2.2) A(s,t)x + B(s,t)y + C(s,t)z = 0, 



where A,B,C £ R are homogeneous of the same degree. We can regard (2.2) 
as a family of lines parameterized by (s, t) G P 1 . 

One can easily imagine how the point of intersection of two moving lines 
traces out a curve in P 2 . This leads to the question of whether the map <f> from 



(2.1) arises this way. If we dehomogenize by setting t — 1 (in P 1 ) and z = 1 



(in P ), then we get an easy answer, for in the case, (2.1) gives the curve in 
parametrized by 

a(s) 



y 



c(s) 

c( s y 



where a(s) is short for a(s,l), and similarly for b(s) and c(s). This can be 
thought of as the point of intersection of the moving vertical line c(s)x — a(s) = 



2 



and the moving horizontal line c(s)y — b(s) = 0. Note that these are moving 
lines of degree n. As we will see below, we get significantly lower degrees by 
allowing more general moving lines. 

To formalize the above discussion, we make the following definition. 



Definition 2.1 The moving line (2.2) follows the parametrization (|2.l| ) if 

A(s, t)a(s, t) + B(s, t)b(s, t) + C(s, t)c(s, t) = 
for all (s,t) S P 1 . 

Geometrically, this means that for all (s,i), the point on the parametrized 
curve lies on the corresponding line. More important is the algebraic interpre- 
tation of Definition 2.1, which says that A, B, C is a syzygy on a, 6, a We write 
this as 

(A,B,C) eSyz(a,b,c), 

where Syz(a, b, c) C R 3 is the syzygy module of (a, b, c). 

Since Syz(a, b, c) is a graded module, we can speak of its graded piece in 
dimension d, denoted Syz(a, b, c)d- We will now describe how Syz(a, b, c) n -i 
determines the implicit equation of the image of (2.1). 

To see how this works, consider the map 



(2.3) 



R 3 



n-1 > R2n-1, 



where subscripts indicated graded pieces (remember that a, 6, c have degree n). 
The kernel of this map is Syz(a, b, c)„_i. Note also that dim.R 3 l _ 1 = 3n and 
dimi?2n-i = 2rt, so that 

(2.4) dim Syz(a, 6, c) n _i = n < 



(2.3) has maximal rank. 



Later, we will see that (2.3) always has maximal rank by regularity. We will 
assume this for now. By (2.4), it follows that we can find n linearly independent 
moving lines which follow <j). Write these moving lines as follows: 

n-1 

(2.5) AiX + Biy + dz = J2L lJ (x,y,z)sH n - 1 - 3 , i = 0,...,n-l. 

3=0 

Note that Lij(x,y, z) is a linear form with coefficients in C. Then one of the 
main results of |SCfl is the following. 



Theorem 2.2 Let C be the image of (2.1), and let d be the generic degree of 
the induced map P 1 — > C. Then 

det(L id ) = XF d , 

where A e C \ {0} and F = is the (irreducible) implicit equation of C C P 2 . 
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Note how the numbers work in this theorem: since a, b, c have degree n, the 
curve C traced out by has degree n/d, where d is the generic degree. Thus 
F d has degree n. On the other hand, the determinant in Theorem 2.2 also has 
degree n since (Li t j) is an n x n matrix of linear forms. 

So far, we have used only one graded piece of the syzygy module, namely 
Syz(a, 6, c) n _i. We next turn our attention to the entire syzygy module. As 
we will see below, the structure of this mod ule will give deeper insight into the 
determinant det(Lj )J -) used in Theorem [2^ . 

The key tool for understanding Syz(et, b, c) is the Hubert Syzygy Theorem, 
which implies that syzgy modules of homogeneous polynomials in R = C[s,t] 
are always free. More precisely, if we set I — (a,b,c) C R = C[s,t], then the 
Syzygy Theorem and an easy argument using the Hilbcrt Polynomial imply that 
R/I has a free resolution 

-> R(-n - mi) © R{~n - /x 2 ) -> R{-nf -> R -> R/I -> 0, 



where /ti + fj>2 = n and the map R 3 — > R is given by a, b, c. (See |CL02, CSC| 
for the details.) We can assume ii\ < and following [ CSC| , we let fx = fii, 
so that ij, < n — fj, = fi2- In down to earth terms, the above resolution means 
that Syz(et, b, c) is a free i?-module of rank two with generators, say p and q, of 
respective degrees \x and n — /i. We call p, q a ^,-basis of the syzygy module. 

The existence of a //-basis has some nice consequences. First, note that 
syzygies of degree n — 1 can be uniquely written in the form 



(2.6) 
where 



ht p + h 2 q, 



deg hi = n — fJ, — 1 and deg h% = /J, — 1. 
Computing dimensions, we conclude that 

dim Syz(a, 6, c)„_i = n, 



so that by (2.4), we see that ( |2.3| ) always has rank n, as claimed earlier. 
Another consequence (2.6) is that a basis of Syz(et, 6, c) n _i is given by 



i t n-^-i-i p ^ < i < n - /i - 1, sH*- 1 -^, < i < // - 1. 



If we use this basis to form the linear forms Lj j as in (2.5), then we easily obtain 

det(Ljj) = Res(p, <?). 

Thus the syzygies of degree n — 1 compute the resultant of the /i-basis. If we 
combine this with Theorem 2.2, then we conclude that 



Res(p, q) = XF d , A e C \ {0}. 
This shows that the /(-basis computes the implicit equation of the curve. A 



careful proof can be found in | CSC ] 
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We can also make some comments from a computational point of view. 



In order to use Theorem 2.2, one needs a basis of Syz(a, b, c) n _i. Since the 
matrix of (2.3) is 2n x 3n, the complexity of computing a basis is 0(n 3 ) by 
standard methods in numerical linear algebra. However, pZ| gives an 0(n 2 ) 
method, based on variant of the Buchberger algorithm, for finding a /i-basis of 
Syz(a,6, c). 



Here are some other results from [CSC| concerning /x-bases: 



• The regularity of the ideal I = (a,b,c) C R = C[s,t] is n — fi — 1. Thus 
knowing fj, is equivalent to knowing the regularity. Note also that n — fi — 
1 < n — 1. This explains why syzygies of degree n — 1 work so well — 
regularity always holds for this degree, no matter what fi is. 

• We defined fj, so that /i < n — fx, which implies < fi < [n/2\. When one 
considers all triples a, 6, c in R of degree n with gcd(a, b, c) = 1, one can 
show that fi — [n/2\ is generic. 

• The usual Sylvester form of the resultant expresses Res(p, q) as the n x n 
determinant described above. One can also express Res(p, q) as a (n — 
fx) x (n — [a) determinant where n — 2/i rows are linear in the entries of p 
and fj, rows are quadratic and are built from the Bezoutian of p and q. 

Finally, I should comment that "moving lines" represent an independent 
discovery of the concept of syzygy by the computer science community. Fur- 
thermore, in their definition of "/i-basis", Sederberg and Chen essentially con- 
jectured a special case of the Hilbert Syzygy Theorem. 

It is interesting to note that this special case, which asserts that Syz( a, b, c) i s 



a graded free i?-module, was actually proved by Franz Meyer in 1887 in jMeyer | . 
Meyer also conjectured that a similar result should hold for Syz(ai, . . . ,a m ), 
where the a,- G R = C[s, t] are homogeneous, but he was unable to prove this in 



general. Hilbert, in his great paper | Hilbert | of 1890, proves the general form of 



the Hilbert Syzygy Theorem and explains how to use the Hilbert polynomial. 
His very first application is to Meyer's conjecture from 1887. 



3 Syzygies and Tensor Product Surfaces 

We now turn our attention to surface parametrizations. This section will report 



on the paper [CGZ| written with Ron Goldman and Ming Zhang, both of Rice 
University. Again, most proofs will be omitted. 

In this section, we will consider a tensor product parametrization, which is a 
map 



x P 1 



defined by 



(3.1) 



(s,u;t,v) = (a(s,u;t,v),b(s,u;t,v),c(s,u;t,v),d(s,u;t,v)), 
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where a,b,c,d € R — C[s, u;t, v] are bihomogeneous polynomials of bidegree 
(to, n). Here, we think of s,u as homogeneous coordinates on the first factor 
of P 1 and t, v as homogeneous coordinates on the second. We will also assume 
that a, 6, c, d have no common factors, which implies that 4> has at most finitely 
many basepoints (a point (so, uq; to, vq) S P 1 x P 1 is a basepoint if a,b,c,d all 
vanish at (sq, uq; to, vq)). 

If <f> has no basepoints (which we will assume throughout this section) and 
is generically one-to-one, then it is well-known that the image of <f> is a surface 
S C P 3 of degree 2mn. The goal of this section is to find the defining equation 
of S using syzygies. 

The analog of a moving line in P 2 is clearly a moving plane in P 3 . This is 
an equation of the form 

A(s, u; t, v)x + B(s, u; t, v)y + C(s, u; t, v)z + D(s, u; t, v)w = 0, 

where x,y,z,w are homogeneous coordinates on P 3 and A,B,C,D £ R are 
bihomogeneous of the same bidgree. Moving planes were first considered in 
[ sC | . Then we say that the above moving plane follows the parametrization 

Q)if 

A(s, u; t, v)a(s, u; t, v)+ B(s, u; t, v)b(s, u; t, v) + 

C{s, u; t, v)c(s, u; t, v) + D(s, u; t, v)d(s, u; t, v) = 

for all (s, u; t, njgP 1 x P 1 . Thus the moving plane follows the parametrization 
if and only if 

(A, B, C, D) e Syz(a,b,c,d). 

As we will soon see, moving planes are not sufficient — to get the implicit 
equation of the image of (j), we will need to use moving surfaces of higher degree. 
This idea appears in SC|, and even for the curve case, one can use moving conies 
to get some interesting results concerning implicitization (see [BC, ZCG| ). 

For us, the crucial ingredient will be moving quadrics, which are equations 
of the form 

A(s, u; t, v)x 2 + B(s, u; t, v)xy + ■ ■ • + I(s, u; t, v)zw + J(s, u; t, v)w 2 = 0, 

where A, B, . . . , I, J e R are bihomogeneous of the same bidgree. It shou ld b e 
clear what it means for a moving quadric to follow the parametrization ( |3.l|) , 
and one easily sees that this is equivalent to 

{A,B, . . . , I, J) 6 Syz(a 2 , ab, ...,cd, d 2 ) c i? 10 . 

For curves, moving lines of degree n — 1 played a crucial role. For a tensor 
product surface, it thus makes sense to consider moving planes and quadrics of 
bidegree (to — 1, n — 1) which follow the parametrization. The moving planes of 
this degree are the kernel of the map 

(3.2) MP : Rm-l,n-l ~ ^2m-l,2n-l 
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(remember that a, b, c, d have bidegree (to, n)). Both of these vector spaces have 
dimension 4mn, so that generically, we expect MP to be an isomorphism. In 
other words, there should usually be no moving planes of bidegree (to — 1, n — 1). 

Thus we turn our attention to moving quadrics which follow the parametriza- 
tion. In bidegree (m — 1, n — 1), these are given by the kernel of the map 

(3.3) MQ : IC L , ^ ' ' — ' '> R 3m— l,3n— 1 

In this case, one easily sees that 



dim Syz(a, b, c, d) TO _i jn _i = mn (3.3) has maximal rank. 

For now, we will assume that we have precisely mn linearly independent 
moving quadrics of bidegree (to — l,n — 1) which follow the parametrization. 
Label these as Qi for 1 < i < mn. The idea is to construct a square matrix by 
writing out the Qi as we did in (2.5). Here, we first dehomogenize by setting 
u = v = 1 to simplify the resulting formulas. Thus Qi can be written 

Qi = AiX 2 + ■■■ + J t w 2 

m — In — 1 m — In — 1 

= (EE w**y + •■• + ( E E 



(3.4) 



j=0 k=0 j=0 k=0 

E E ( A i,jkX 2 + ■■■ + J i , ] kW 2 ^sH k 
j=0 k=0 



m—1 n—1 

EE^' 

j=Q k=Q 



Qi,jk(x 1 y,z,w)s J t k , 



where Qi.jk is a quadric in x,y,z,w with coefficients in C. Furthermore, note 
that i ranges over the mn numbers 1 to mn while (J, k) ranges over the mn 
pairs (0,0) to [m — l,n — 1). It follows that we can arrange the Qi.jk into a 
square matrix of size mn x mn, where each entry is a quadric in x,y,z,w. We 
write this as 

M = (Qijfe). 
Notice that det M has degree 2mn in x, y, z, w. 



We can now state one of the main results of [ CGZ ] . 

Theorem 3.1 Suppose that : P 1 x P 1 — > P 3 has no basepoints and is generi- 
cally one-to-one. If MP from ( |3.2[ ) has maximal rank, then so does MQ from 
( |3.3| ) and furthermore, the image of 4> is defined by the equation detM = 0. 

Proof. I will sketch some parts of the proof. One begins by changing coordi- 
nates on P 3 so that a, b, c have no basepoints. Then consider the map 

71 rn i . r>9 (a 2 ,ab,...,cd) 

MLl . H m _ l n _ 1 > -K3m-l,3n-l 
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obtained from (3.3) by omitting d 2 . Here, dimR^ rl _ 1 n _ x — dimi?3 m _ 



l,3n-l 



9mn. Thus det MQ' ^ implies that MQ has maximal rank. This in turn will 
give the mn linearly independent moving quadrics of bidegree (m — l,n — 1) 
needed to construct the matrix M. 

I will discuss two proofs that det MQ' ^ 0. For the first, suppose that 
det MQ' = 0. Then there is a nontrivial syzygy 



Aa + Bab 



led = 0, 



where A, B , . . . , I are bihomogeneous of bidegree (m — l,n — 1). Since every 
term contains a, b or c (we got rid of d 2 ), we obtain 



(3.5) 



(Aa + Bb + Cc + Dd)a + (Eb + Fc + Gd)b + (He + Id)c = 0. 



This is a syzygy on a, 6, c of bidegree (2m — 1, In — 1). I remember when Ron 
Goldman showed me this equation and asked me if it implied that 



(3.6) 



Be + Id = —h\a — h^b 



for bihomogeneous polynomials h\,hz of bidegree (m — l,n— 1). If (3.6) is true, 
then we get a nontrivial syzygy on a, b, c, rf, which contradicts our assumption 
that MP has maximal rank. 

Hence I needed to show that (3.5) implies (|3.6|). The idea, of course, is that 



there is a Koszul complex lurking in the background. In general, if 

Aa + Bb + Cc = 0, 



then we say that (A, B, C) is a Koszul syzygy if there are hi , hi , /13 such that 
(3.7) 



A = hie + hib 
B = —hia + h^c 
C = —h\a — h^b. 



If we were working in P 2 , then a, 6, c having no basepoints would imply that 
they were a regular sequence, and it would follow immediately that their Koszul 
complex is exact. In particular, every syzygy on a, 6, c would be Koszul, so that 
(U) (fU) is automatic in P 2 . 

< P 1 , where a, 6, c are bihomogeneous. In this bigraded 



But we are in 



situation, a, b, c almost never form a regular sequence, and their Koszul complex 
need not be exact (it is easy to give counterexamples). Instead, I had to use 
the vanishing of a certain sheaf cohomology group to show that every syzygy of 
bidegree (2m - 1, In- 1) is Koszul (see ]CGZt for details). Hence (§J) is true, 
and as explained above, this completes the first proof that det MQ' ^ 0. 

The second proof that det MQ' ^ is much quicker. In |ZCG|, it was 
conjectured that 



(3.8) 



det MQ' = Res(a, b, c) ( det MP) 
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Since a, b, c have no basepoints, their resultant is nonvanishing, and det MP ^ 
by assumption. Then det MQ' ^ would follow immediately from the above 



identity. In a recent paper [D' Andrea], Carlos D Andrea not only proved (3 
but also generalized it moving surfaces of degree > 2 as well. 

Once we know that det MQ' ^ 0, we can construct the desired matrix M. It 
is easy to see that det M vanishes on the image of since the moving quadrics 
used in M all follow the parametrization. Furthermore, standard techniques 
from resultant theory show that det M is not identically zero (one shows that 
the coefficient of w 2mn is nonzero) . It follows that det M is a nonzero polynomial 
of degree 2mn which vanishes on the image of <f>. But since <p is generically one- 
to-one, its image has degree 2mn. Hence det M = must be the irreducible 
equation of the image. 4k 



Theorem 3.1 assumes that (f> has no basepoints, that MP has maximal rank, 
and that cj) is generically one-to-one. Recently, D 'Andrea has been able to 
weaken some of these hypotheses: 

• If MP has maximal rank and d is the generic degree of <fi, then det M = 
XF d , where A E C \ {0} and F = is the irreducible equation of the 



image. This is proved in [D' Andrea] 



• If ^ is generically one-to-one, the MP has maximal rank. This is unpub- 
lished. 



It follows that when <f> has no basepoints, we can modify Theorem 3.1 to assert 
that det M = XF d if either MP has maximal rank or <fi is generically one-to- 
one. 



4 Syzygies and Triangular Surfaces 

Here, we will indicate how the results of the previous section can be modified 
in the case of a triangular parametrization 

(f>:P 2 > P 3 , 

which is given by homogeneous polynomials a, 6, c, d G R = C[s, t, u] of degree 
n. As above, we assume that a,b,c,d have no basepoints. Then the analogs of 
MP and MQ are 

MP : RU R 2n ^ 

(4.1) 

UQ:lC, " I- 
Assuming that MP and MQ have maximal rank, one easily computes that 

dim Syz(a, b, c, d) n -\ = n 
dimSyz(a 2 , ab, . . . , cd, d 2 ) n -\ = (n 2 + 7n)/2. 
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However, each moving plane of degree n— 1 which follows <f> can be multiplied by 
x, y, z, or w to get a moving quadric. This gives a subspace of Syz(a 2 , . . . , d 2 ) n -i 
of dimension in, and if we pick a complementary subspace, then we obtain 

n linearly independent moving planes which follow cj) 

(n 2 — n)/2 linearly independent moving quadrics not coming 
from moving planes which follow <J>. 

Note also that there are (n 2 + n) jl monomials in s, t, u of degree n— 1. It follows 



that if we expand the above moving planes and quadrics as in (3.4), then we 
get a matrix M of size (n 2 +n)/2 x (n 2 +n)/2, where the first n rows (coming 
from the moving planes) are linear in x,y,z,W and the remaining (n 2 — n)/2 
rows (coming from moving quadrics) are quadratic in x, y, z, w. It follows that 

deg(det M) = 1 • n + 2 • (n 2 - n)/2 = n 2 . 

Then the following theorem is proved in |]CGZ |. 



Theorem 4.1 Suppose that 4> : P 2 — » P 3 has no basepoints and is generically 
one-to-one. If MP from (|4.l| ) has maximal rank, then so does MQ from (4.1) 
and furthermore, the image of <f> is defined by the equation det M = 0. 

As in the tensor product case, the exactness of a certain Koszul complex 
plays a key role in the proof. We also note that the improvements that D 'Andrea 



made to Theorem 3.1 apply to Theorem 4.1 as well 



5 Syzygies and Basepoints 

This section discusses new results which (we hope!) will shed light on how syzy- 
gies can be used to compute implicit equations of parametrized surfaces in the 
presence of basepoints. For simplicity, we will concentrate on the triangular 
case, where 

4> : P 2 > P 3 

is the rational map given by homogeneous polynomials a,b,c,d € R= C[s, t, u] 
of degree n. Note that <fi is a morphism outside the set of basepoints. 



5.1 Strong /x-Bases for Surfaces 

We first ask if it ever happens that the syzygy module Syz(a, b, c, d) is free. 
While this always happens in the curve case, it is quite rare for surfaces. In 
the discussion which follows, we will make frequent use of standard results in 
commutative algebra. A good reference is [Eiscnbud], especially Chapters 18-20. 
We first consider the case when <f> has no basepoints. 
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Proposition 5.1 Let a,b,c,d G R = C[s,t,u] be homogeneous polynomials 
of degree n, and assume that a,b,c,d have no common zeros on P 2 . Then 
Syz(a, 6, c, d) is not a free R-module. 

Proof. Let I — (a, 6, c, d) C R, and let m denote the maximal ideal of R/I. 
This ring has Krull dimension since there are no basepoints, and thus tn has 
codimension 0. The usual inequality between depth and codimension implies 
that m has depth as well. Then the Auslander-Buchsbaum Theorem easily 
implies that the projective dimension of R/I is 3. 

However, if Syz(a, 6, c, d) were free, then we would get the free resolution 

-» Syz(a, 6, c, d) -> R{-nf — > i? — » R/I — > 0, 

which would imply that the projective dimension is < 2. X 
We next consider the case when there are basepoints. 

Proposition 5.2 Let a, 6, c, d £ R = C[s, t, u] be homogeneous polynomials of 
degree n, and assume that gcd(a, b,c,d) = 1. Set I = (a, o, c, d) C i?. //a, 6, c, e? 
/lave ai /east one common zero in P 2 , i/ien i/ie following are equivalent: 

1. Syz(a, 6, c, d) is a free graded R-module. 

2. R/I has projective dimension 2. 

3. R/I is Cohen- Macaulay. 

4. (s,t,u) <£ Ass(R/I). 

5. I is saturated. 



Proof. The equivalence of (1) and (2) follows from the proof of Proposition 5.1 
and the equivalence of (2) and (3) follows easily from the Auslander-Buchsbaum 
Theorem and the definition of Cohen-Macaulay. The equivalence of (2) and (4) 



follows from Corollary 19.10 of [ Eisenbuof | since / is an ideal of codimension 2. 



(This corollary is for local rings, but as is typical, the proof also applies to the 
graded situation considered here.) Finally, (s,t,u) £ Ass(R/I) if and only if 
(s, t, u) = Ann(a) for some a G R/I. The latter is equivalent to / : (s, i, u) ^ /, 
and the equivalence of (4) and (5) follows. 4k 

The original version of this proposition gave only the equivalence of (1), (2) 
and (3). I am grateful to Hal Schcnk for pointing out the relevance of (4) and 
(5). 

Now suppose that Syz(a, 6, c, d) is a free graded i?-module. Then an easy 
Hilbert polynomial argument shows that we have an exact sequence of the form 

-> R(-n - m) © R(-n - ^ 2 ) © R(-n - n 3 ) R{-nf -^-> R -> R/I -> 0, 

where fix +/X2 + fJ-3 = n. Here B is the map given by (a, 6, c, d), and the columns 
of A give three syzygies Pi,P2,P3 of respective degrees ^1, ^2, which are free 
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generators of Syz(a, b, c, d). Furthermore, as is well-known, the Hilbert-Burch 
Theorem implies that a, b, c, d are (up to sign) the maximal minors of the matrix 
A. 

In this situation, we say that Pi,P2,P3 form a strong [i-basis, where (J, = 
(Mij M2 ; M3) for fii < fi2 < M3- We next describe how fi influences the map <j>. 

Proposition 5.3 Suppose that cf> : P 2 ► P 3 is given by a,b,c,d as above and 

that Syz(a, b, c, d) has a strong fi-basis for /x = (/zi, Hi, lis), Hi + fJ,2 + M3 = n - 
Assume in addition that <fi is generically one-to-one and that V(a, 6, c, d) C P 2 
is a local complete intersection. Then: 

1. The degree of the image of (j> in P 3 is 

\{n 2 - ({if + (J% + f4)) = M1M2 + MiM3 + M2M3- 

2. The sum of the multiplicities of the basepoints of <fi is 

\{n 2 + Oi + [i\ + M 2 )) = n 2 - (/i!/i 2 + /ii/i 3 + M2M3)- 

Proof. Let / = (a,b,c,d) C R and Z = V(J) C P 2 . Since 4> is generically 
one-to-one, we know that the image of is a surface in P 3 of degree 

(5.1) n 2 - ^e(X Z:P ,0 P 2 iP ), 

where Tz C Oyi i s the ideal sheaf of ZcP 2 and e(Iz,p> Cp 2 , P ) is the multiplicity, 
as defined in BH, 4.5]. (A proof of (5.1) is sketched in the Appendix.) It follows 
that part 1 of the proposition is an immediate consequence of part 2. 

Since Z is a local complete intersection, we have e(Iz lP , 0p2, p ) = dime Oz.p 
for all p 6 Z . In other words, 

e(Iz, P , 0p2, p ) = dime H°(Z, O z )- 

■pez 

Using the usual vanishing theorems for the sheaf cohomology of P 2 , one obtains 

dime H°(Z, Oz) = dim c (R/I) d 
for d 3> 0. Since dime Rd = ( d ^ 2 )j the above resolution for R/I shows that 

(5.2) dim c (R/I)d = \{n 2 + (/i 2 + H% + M3)) 

for d^S> 0. Combining the above equalities completes the proof. ft 

note that 



In using Proposition 5.3 



Mi + l4 + l4 = (Mi - n/3) 2 + (p 2 - n/'i) 2 + (,i 3 - n/3) 2 + n 2 /3 
since /ii + /i 2 + M3 = n - It follows that 

2 1 2 2 \ 2 /o 

Mi + M2 + M3 > " A 
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Let N = J2 P ez e (3-z,p,Op 2 , P ) be the number of basepoints, counted with mul- 
tiplicity. Combining the above inequality with Proposition 5.3, we see that if cj> 
has a strong /x-basis, then the number of basepoints of </> is bounded below by 

N > 2n 2 /3. 

Thus surface parametrizations with st ron g /x-bases have lots of basepoints. 

The classic example of Proposition 5J5 is when n = 3. Then \i\ + fi2 + A*3 = 3 
implies jj,x = [ii = fj,^ = 1 (since fa = would imply that the image of 4> hes in 
a plane). It follows that the surface has degree 

±(3 2 -(l 2 + l 2 + l 2 )) =3, 

and the number of basepoints is 

i(3 2 + (l 2 + l 2 + l 2 )) =6. 

This, of course, is the usual representation of a cubic surface in P 3 as P 2 blown 
up at 6 points. In the 19th century, algebraic geometers were aware that cubic 
surfaces have strong fi-bases. For example, the 1915 edition of [ Salmon| , Vol. II] 
states on p. 264 that "Clebsch has used the theorem that any cubic may be 
generated as the locus of the intersection of three corresponding planes, each of 
which passes through a fixed point." This refers to three moving planes, which 
Salmon called "sheaves of planes" (in a footnote on p. 25 of Volume I, Salmon 
notes that the term "sheaf" comes from the German "Biindel"). We should also 
mention that [ Sommerville , p. 389] calls a moving plane a "bundle of planes". 
I am grateful to Tom Sederberg for supplying these references. 



One feature of Proposition 5.3 is the requirement that the basepoint locus 
Z be a local complete intersection. This is because the degree of the surface 
naturally involves the multi plic ity of the basepoints, while the Hilbert polyno- 
mial computation given in (^) computes the degree of the basepoints. As is 
well-known, these agree only for a local complete intersection. It would be in- 
teresting to study what happens to Proposition :k3 when the basepoints are not 
a local complete intersection. Since having a strong /x-basis is such a restrictive 
condition, it is possible that the basepoints are very special. 



5.2 Syzygies Which Vanish at Basepoints 



At one point in the proof of Theorem 3.1, we needed to know that a certain 
syzygy on a,b,c was a Koszul syzygy (this was (3.5) => (3.6)). We now study 
what happens when basepoints are present. 

We will consider homogeneous polynomials a, b, c G R = C[s, t, u] of degree 
n, where gcd(a, b,c) = 1. If a, 6, c have no basepoints, then they are a regular 
sequence, so that every syzygy 



Aa + Bb + Cc = 
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must be a Koszul syzygy 

A = h\c + h%b 
B = —hia + /13c 
C = —h\a — /136, 

as in 

Now suppose that a, b, c have some basepoints. Then it is easy to make 
examples of syzygyies which are not Koszul. One easy observation is that Koszul 
syzygies also vanish at the basepoints. This leads to the following question: 

If Aa + Bb + Cc = and A, B, C vanish at the 

(5.3 

basepoints, then is A, B, C a Koszul syzygy? 
To make this precise, we need the following definition. 

Definition 5.4 Leta,b,c 6 R = C[s, t, u] be homogeneous with no common fac- 
tors, and let Z = V(a, 6, c) be their basepoint locus, regarded as a O-dimensional 
subscheme off 2 . Then a homogeneous polynomial A £ R of degree d vanishes 
at the basepoints if A is in the kernel of the map 

H°(P 2 ,O r 2(d)) — > H°(Z,O z (d)). 

Equivalently, A vanishes at the basepoints if and only if A is in the saturation 
of I = (a, b, c) C R. 

It would probably be better to say "vanishes scheme-theoretically at the 



basepoints" or "vanishes with multiplicity at the basepoints" in Definition 5.4. 
We hope that the simpler phrase "vanishes at the basepoints" will not cause 
confusion. 

We say that a syzygy Aa + Bb + Cc = vanishes at the basepoints if A, B,C 



vanish at the basepoints of a, b, c in the sense of Definition 5.4. Thus 
has a precise meaning. 

One way to think about ( |5.3| ) is that vanishing at the basepoints is a local 
condition, while being a Koszul syzygy is a global condition. Because of this, it 
turns out that the answer to (^) is sometimes "no" . For an example, suppose 
that 

a = s 2 u + st 2 
b = stu + 2t 3 
c = t 2 u + s 3 . 

One can show without difficulty that the p — (0, 0, 1) G P 2 is the unique base- 
point. It has multiplicity 4 and degree 3, and locally looks like C[s, t]/ (s 2 , st, t 2 ). 
Using Macaulay, one finds the syzygy of degree 5 given by 

A = t 2 u 3 - 2s 2 t 2 u 
(5.4) B = -stu 3 + s 3 tu 

C = st 2 u 2 . 
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It is obvious that this syzygy vanishes at p in the sense of Definition 5.4. This 
is because every term contains either s 2 , st or t 2 . With a little more work, one 



can show that (5.4) is not a Koszul syzygy. So ( p-q ) is not always true. 

So the next question is whether there exist special classes of basepoints for 
which the answer to ( |5.3| ) is "yes". We do not yet have a complete answer to 
this question, but we do know one class of basepoints for which this works. 

Given a, b, c € R and Z — V(a, b, c) C P 2 as usual, we say that p £ Z has 
embedding dimension at most one if the Zariski tangent space of Z at p has 
dimension < 1. One easily sees that this is equivalent to either of the following 
conditions: 

• One of a, 6, c has a nonvanishing partial derivative at p. 

• There are local analytic coordinates u, v at p G P 2 such that near p, Z is 
defined as a formal scheme by u = v k = 0. 

The second characterization shows that Z is a local complete intersection at p. It 
follows easily that k is the multiplicity of the basepoint p. These basepoints were 



introduced under the name aligned by Iarrobino in 1981 [Iarrobinol , though 



these days, the name curvilinear is more common — see, for example, [iarrobino2 



Le Barz] 



Then we have the following result. 

Theorem 5.5 Suppose that a,b,c G R are as usual, and let Z = V(a, b, c) 
be the basepoint locus. If all basepoints are curvilinear (i.e., have embedding 
dimesion at most one), then every syzygy on a, 6, c which vanishes on Z is a 
Koszul syzygy. 

Before we can give the proof, we need some preliminary results, the first of 
which is the following vanishing lemma. 

Lemma 5.6 Let X be a smooth complete surface with q := dime H 1 (X, Ox) = 
0, and let L C X be a smooth rational curve with self-intersection L = 1. Then 
^(X^ximL)) = for all m S Z. 

Proof. Tensoring the exact sequence — > Ox{—L) — > Ox — ► Ol — * with 
Ox(mL) gives 

-> O x ((m - 1)L) -> Ox(mL) -> O v i(m) -> 

since L ~ P 1 and L 2 = 1. Then the long exact sequence in cohomology yields 

J ff°(X,O x (mL))^ J ff°(P 1 ,O pl (m))^ 
ff^X, O x ((m - 1)L)) -> Jf 1 ^, Ox(mL)) -> ^(P 1 , Opi (m)). 

Using q = and the vanishing of iJ 1 (P 1 , C P i (m)) for m > 0, the lemma follows 
for m > by induction. 
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Observe that H°(X,O x (mL)) -> H°(¥ l ,Ofi(m)) is an isomorphism for 
m < 0, since it is C ~ C for m = and H°(X,O x {mL)) = H a (V 1 , O r i {m)) = 
{0} for m < 0. It follows that for m < 0, ( [5.5[ ) gives the exact sequence 

-> ff^X, Ox((m - 1)£)) -> H^X^ximL)). 

Using g = and induction, the lemma follows for m < 0. 4k 

We next study curvilinear basepoints using toric geometry, as in |Fulton2 . 
Chapter 2]. Our goal is to construct a toric blow-up of £ C 2 = Spec(C[s, t]) 
such that / = (s,t k ) C C[s,t] becomes principal on X. For this purpose, let 
N = Z 2 , with basis ei, e2- Then let 




* e i + e 2 < i < fc 
ei i = fc + 1 



and define the cones <tq , . . . , Ok by 

<Ji = Cone(ui, t^i+i), < i < k. 

Finally, let Afe be the fan consisting of the Cj and all of their faces. When k = 3, 
here is a picture of the fan A3 in TVr ~ K 2 : 




Vi 



The first quadrant a = Cone(e2, e\) = Cone(wo, Ufe+i) is the union of the <Xj, 
and one sees that is obtained from a by a sequence of fc stellar subdivisions. 
Turning to the corresponding toric varieties, a gives C 2 , and A^ gives the smooth 
toric surface Xk = X(Ak). We also have a natural map it : Xk — > C 2 which is 
the successive blow-up of smooth points. 

Let Z C C 2 be the subscheme defined by J = (s, £ fc ), with ideal sheaf Zz C 
Oc 2 - Under 7r : — » C 2 , we get the inverse image ideal sheaf 

I' z =n- 1 X z -G Xk cO Xk , 
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as defined in |Hartshorne , II. 7]. We can now explain how ir : Xk — > C 2 relates 



to the ideal /. Recall that Kx denotes the canonical divisor of a smooth surface 
X. 

Proposition 5.7 Let ir : Xk — > C 2 be as above. Then T' z = Ox k (~E), where 
K Xk =it*K C 2+E. 

Proof. As usual, each interior ray pi — Cone(wi), 1 < i < k, corresponds to an 

orbit closure E t ~ P 1 in X. We will show that E = E x + 2E 2 + 3E 3 H h kE k 

satisfies the two conditions of the proposition. 

We know that Xk has the affine open cover given by 

Ui = Spec(C[crV n M]), 0<i<k, 

where M is the dual of N. In order to get coordinates for these affine pieces, 
let ei,£2 in M be the dual basis of ei,e2 in N. Then s — x ei ,t = X 62 are 
coordinates on 

C 2 = Spec(C[cr v n M]) = Spec(C[s,t]), 
and one can show without difficulty that 

fSpec(C[t 4+1 /s,s/i 1 ]) < z < fc - 1 
[Spec(C[t, s/t k }) i = k. 



(5.6) Ui 



As above, the orbit closures Ei ~ P 1 correspond to the interior rays of 
Of these, Uq meets only E\, U\ meets only E\ and E 2 , and so on until Uk meets 



only Ek- Furthermore, in terms of the local coordinates (5.6), we have equations 

On Uq, Ei is defined by s = 

„ T T J Ei is defined by t 2 / s = 
n U i E 2 is defined by s/t = 



„ TT J Ek-i is defined by t k /s = 
k ~ u \E k is defined by s/t^ 1 = 

On Uk, Ek is defined by s = 0. 

Let E — Ei + 2E2 + 3i?3 + • ■ • + kEk be as above. Using the local equations 
for the Ei, one can verify that 



s = 0<i<fc-l 
t k = i = k. 



(5.7) On Ui, E is defined by 

It remains to show that this divisor has the desired properties 
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First, the inverse image ideal sheaf T' z , when restricted to Ui, corresponds 



to the ideal generated by s,t k in the coordinate ring of Ui. Using (5.6), one 
easily computes that in the coordinate ring of Ui, one has 



By (5.7), this is the ideal defining E on Ui, which implies that 

I' z = Xk (-E). 

Second, we need to show that Kx k = k*Kc2 + E. This follows by represent- 
ing Xk — > C 2 as a composition of successive blow-ups of smooth points 

Xk ► Afc_i > ■ ■ ■ > Ai > X = <L 

and using the well-known fact that Kx t — 7r*JTxi_i + Ei- The key point that 
needs to be checked is that 7r i+1 blows up a point on \ (Ei U • • • U . We 
omit the straightforward details. 4k 



We can now prove Theorem 5.5 



Proof of Theorem p.5| . Since the basepoint locus Z — V(a, b, c) is curvi- 
linear, each p G Z C P 2 is analytically equivalent to the germ of the analytic 



space 6 V(s,t k ) C C 2 , where k depends on p. By Proposition 5.7, there is a 
smooth surface ir : X — > P 2 such that 2^ — @x(—E) and ii'x = 7r*if P 2 + _E. 

By the definition of Z, a, b, c give global sections of lz{n). In the blow-up, 
these become sections a, b, c (the proper transforms of a, b, c) oiT' z ®o x Tt*Of,2 (n). 
If we let L C X be the inverse image of a line in P 2 missing Z, then this implies 
that a, b, c are global sections of OxinL — E). The key point is that 5, b, c have 
no basepoints on X. This, of course, is why we blew-up P 2 . Recall why this is 
true: a, b, c give an exact sequence 

P 2{-nf ^l z ^{), 

so that on the blow-up, 

Oxi-nLf ^l' z ^0 
is still exact. Since X' z = Ox{—E) is invertible, a, b, c give the exact sequence 
(5.8) Ox (E - nLf -> O x -> 0. 

Hence these sections can't vanish simultaneously on X. Once we know that 
a, b, c have no basepoints, they are locally a regular sequence, so that we can 
extend fl5.8Q to the Koszul complex 



(5.9) -> O x (3E - 3nL) -> O x (2E - 2nL) 3 O x {E - nLf -> O x -» 0, 
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which is exact on X. 

Now suppose that Aa + Bb + Cc = is a syzygy, where A, B, C have degree 
m and vanish at Z . This means that A, B, C are global sections of Xz{m), and 
taking proper transforms as above, we get global sections A, B, C of OxijnL — 
E). Now tensor with O x ((m + n)L - 2E) to obtain 



-> O x {(m - 2n)L + E) -> O x ((m - n)L) 3 -> 

O x (mi - £) 3 -> O x ((m + n)L - 2E) -> 0. 

Splitting this into two short exact sequences in the usual way, one sees that if 

(5.10) H\X, O x ((m-2n)L + E)) = {0}, 

then 

H°(X,O x ((m-n)L)f -> 

O x (mL - -B)) 3 -> fl°(X, Ox((m + n)L - 2S)) 



is exact at the mid dle te rm. For more details, sec Proposition 2.2 of [CGZ|. 

We claim that ( 5.10 ) holds for all m. To see why, note that Kx — K*Kf2 
E = —3L + E. Thus Serre duality implies that 

H\X, O x ((m - 2n)L + E)) ~ H\X, O x (-[{m - 2n)L + E] + K x ))* 

~ H^X, O x ((2n - m - 3)i))*. 



However, Lemma 5ii implies ff 1 (X, Ox({2n — m — 3)L)) = {0}, and ( 5.10 ) 
follows. 

This shows that ( 5.11 ) is exact at the middle term. However, the syzygy 
Aa + Bb + Cc = implies that (A,B,C) € H°(X, <D x (mL ~ E)) 3 maps to in 
H°(X, Ox((m+n)L — 2E)). By exactness, this means that there is (hi, h>2, h^) £ 
H°(X,O x ((rn - n)L)f which maps to (A,B,C) in ( |5.11| ). However, 

H°(X, O x ((m - n)L)) ~ H°(P 2 , P 2 (m - n)) 

since ir*Ox = Op2. It follows that [hi,h2,hs) are homogeneous polynomials of 
degree m — n which make A, B, C into a Koszul syzygy, as claimed. Jit 

The proof of this theorem shows that a curvilinear basepoint locus ZcP 2 
has the property that there is a blow-up tt : X — > P 2 such that = Ox(—E) 
and iiTx = tt*K P 2 + E. Obviously, we can replace P 2 with any smooth complete 
surface and the same result holds. Furthermore, we suspect that the converse 
is true, though we have not proved this. 

The main unresolved question is whether curvilinear basepoints are the only 
basepoints which have the property of Theorem 5.5. For example, does the 
theorem hold when Z is a local complete intersection? When blowing up more 
complicated basepoints, Enriques introduced Enriques diagrams to keep track 
of the combinatorics of the blow-ups. This has been greatly generalized in 



19 



[CG-SL-J]. Our treatment of curvilinear basepoints uses toric geometry and is 
a special case of the toric clusters and toric constellations discussed in [G-SP|. 

It would also be interesting to explore higher-dimensional versions of Theo- 
rem 5.5. It is possible that the papers just mentioned might provide useful tools 
for attacking this problem. 



6 Final Comments 

The results in the paper raise many questions to pursue. For instance, the 
results of Sections 3 and 4 should extend to the case when there are basepoints. 
To give an example of how this might work, suppose that 



has bidegree (m, n) with a single base point p of multiplicity one. Then the map 



MP of (3.2) cannot be onto, since its image lies in the subspace of polynomials 



of degree 2n — 1 which vanish at p. Here is what we would expect to happen: 

• The basepoint should cause the rank of MP should drop by one, so that 
there should be exactly one linearly independent moving plane of degree 
(m — 1, n — 1) which follows </>. 



The basepoint should also cause the rank of MQ from (3.2) to drop by 
three. This makes sense since a 2 , ab, . . . , cd, d 2 all vanish to second order 
at p. This means there should be ran + 3 linearly independent moving 
quadrics of degree (m — 1, n — 1) which follow <j>. 

Multiplying the moving plane of the first bullet by x, y, z, w as we did in 
Section 4 gives four moving quadrics. Picking a complementary subspace, 
we get mn — 1 linearly independent moving quadrics which don't come 
from moving planes. 

If we use the one moving plane and mn — 1 moving quadrics to create a 
matrix M, we get an mn x mn matrix with one linear row and mn — 1 
quadratic rows. It follows that det M has degree 1 + 2 • (mn — 1 ) = 2mn — 1. 

Since the image of <fi has degree 2mn — 1 (assuming <p is generically one- 
to-one), the equation of the image should be det M = 0. 



As the number and complexity of the basepoints increases, it becomes less clear 
how to modify the matrix M in order to get the equation of the image. 

At the end of Section 5, 1 mentioned some open questions concerning syzygies 
and basepoints. There are also numerous questions from Sections 3 and 4 that 
I would love to be able to answer, including the following: 

• For the tensor product case, we used syzygies of bidegree (m — l,n— 1), 
and for the triangular case, we used degree n — 1. What is the systematic 
reason for choosing these degrees? 
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• Why do we need a 2 ,ab, . . . , cd, d 2 in order to compute the implicit equa- 
tion? In a sense, we can think of a 2 , ab, . . . , cd, d 2 as the "second symmetric 
power" of a, 6, c, d. 



When / = (a, b,c,d) C R = C[s, t, u] is the ideal coming from a triangular 
surface parametrization, what is the free resolution of R/I? How do the 
Bctti numbers depend on n? As far as I know, this is an open problem. 



Resolutions of length 3 are studied in flWeymari | . Do the results of this 



paper shed any light on the resolution of R/I? One intriguing observation 
is that symmetric powers (such as those mentioned in the second bullet) 
appear in Weyman's description. 

In the curve case, the determinant giving the implicit equation is the 
resultant of a basis of the syzygy module. In the surface case, Syz(a, b, c, d) 
is usually not free. But is it still possible to interpret the determinants of 



Theorems 3.1 and 4.1 as some sort of resultant? Klaus Altmann suggested 
that this may involve the determinant of a complex built from a free 
resolution of Syz(a, b, c, d) (which is related to the free resolution of R/I 
mentioned in the previous two bullets). 

In the curve case, we saw that the structure of the syzygy module was 
closely related to the regularity of R/I. Does something similar happen 
in the surface case? Also, how does one define the regularity of a tensor 
product surface? This is not obvious since everything is now bigraded. 

Beauville studies hypersurfaces in P" whose defining equation is a determi- 



nant in [ Beauville | . How do his results relate to the theorems of Sections 3 
and 4? 

When the base points are a complete intersection, the recent preprint 



Buse shows how the implicitization problem can be solved using the 



residual resultants defined in |BEM]. In [Buse|, these resultants are com- 
puted as the gcd of three determinants or the product of two determinants 
divided by a third. One question is whether one can combine residual re- 
sultants with the syzygy methods introduced here to give a determinantal 
formula for the implicit equation, assuming that the base points are a 
local complete intersection. For example, in the tensor product case, we 
explained at the beginning of this section how to modify the matrix M in 
the presence of a single basepoint. Can the determinant of M be inter- 
preted as a residual resultant? 
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Appendix 



In the proof of Proposition 5.2, we gave a formula (5.1) for the degree of the 
image of a generically one-to-one map (j> : V 2 > P 3 . As I learned by reading 



[ Buse , this formula follows easily from the results in | Fultonl | . 

Let 4> : P 2 — — > P 3 be defined by homogeneous polynomials a, b, c, d g 
C[s, t, u] of degree n. As in Section 5, the set of basepoints is Z = V(a, b, c, d) C 
P 2 . We will assume that: 



• gcd(a, b, c, d) = 1, so that Z is finite. The ideal sheaf of Z is Xz C Of 



and, for each p £ Z, we get the multiplicity e(Xz tl 

3)3 



• S = 4>(P 2 \ Z) is a surface in P 3 . This allows us to define the degree 
deg(5) of S C P 3 and the generic degree deg(<?i) of (j). 

These numbers are related by the degree formula, which goes as follows: 



deg(0) deg(S) = 



p£Z 



I" 



be the blow-up of Tz C 



To prove this, set L = Ov 2 {n) and let tt : X —. 
V 2. Since the cycle 7r*[X] has degree deg(0) deg(S'), [Fultonl, Proposition 4.4] 
implies that 

deg(^) deg(S) = / Cl (L) 2 - / (l + Cl (L)) 2 n S (Z,P 2 ), 

where s(Z, P 2 ) is the Segre class. It is standard that L 2 c\{L) 2 = n 2 . Further- 
more, c\(L) = on Z since Z is zero-dimensional. Hence the above formula 
reduces to 

deg(ct)) deg(S) = n 2 - [ in s(Z, P 2 ). 

Jz 



However, as explained on | Fultonl| , p. 79], the Segre class s[Z, P 2 ) is given by 
S (Z,P 2 ) = ^e(Z^,0 P 2, p )[p]. 

p£Z 

The degree formula now follows immediately. 

When cf> is generically one-to-one, the degree formula reduces to the formula 



(pT|) used in the proof of Theorem 5.3 
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